#define _CRT_SECURE_NO_WARNINGS 1

//写一个代码：打印100~200之间的素数
#include <stdio.h>
#include <math.h>

int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		// 如果内层循环正常结束（即 j 大于 sqrt(i)），说明在 2 到 sqrt(i) 之间没有能整除 i 的数
		// 也就意味着 i 是素数，将其打印输出
		if (j > sqrt(i))
		{
			printf("%d ", i);
		}
	}
	printf("\n");

	return 0;
}

////写一个代码：打印100~200之间的素数，不用math.h中的函数
//#include <stdio.h>
//
//int main()
//{
//	int i = 0;
//	int j = 0;
//	for (i = 100; i <= 200; i++)
//	{
//		for (j = 2; j <= i / 2; j++)
//		{
//			if (i % j == 0)
//			{
//				break;
//			}
//		}
//		if (j > i / 2)
//		{
//			printf("%d ", i);
//		}
//	}
//	printf("\n");
// 
//	return 0;
//}